Từ năm 1959 đến năm 1962, Đỗ Nhuận theo học tại Nhạc viện Tchaikovsky của Liên Xô. Theo lời kể của con trai ông là nhạc sĩ Đỗ Hồng Quân, giữa thời gian tu nghiệp ông đã có dịp quay về Việt Nam nghỉ hè vào năm 1960. Sau một thời gian ngắn ở Việt Nam, ông lên đường trở lại Liên Xô tiếp tục học tập.[2] Trên chuyến tàu liên vận đi từ Hà Nội qua Trung Quốc rồi Siberia đến Moskva,[3] ông chợt nảy ra ý tưởng sáng tác một ca khúc ca ngợi vẻ đẹp của Việt Nam, giới thiệu Việt Nam đến với bạn bè quốc tế.[4] Ông bắt đầu sáng tác ngay trên tàu và bài hát được hoàn thành sau khi ông đến Liên Xô. Đây là một bài hát với nhịp điệu 3/4, tiết tấu khoan thai, tha thiết, với giai điệu mượt mà, du dương. Bài hát không chỉ có lời tiếng Việt mà còn được dịch sang tiếng Nga.[5]